415. 字符串相加

Similar Question

leading to the advanced question

43. 字符串相乘

306. 累加数

Solution Tips

方案一: 模拟法

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    // 类似二进制求和的思路, 先补齐前导0, 然后倒着计算即可
    const aLen = num1.length;
    const bLen = num2.length;

    if (aLen < bLen) {
        num1 = '0'.repeat(bLen - aLen) + num1;
    }
    else {
        num2 = '0'.repeat(aLen - bLen) + num2;
    }

    const res = num2.split('');
    let overflow = 0;

    for (let i = num1.length - 1; i >=0; i--) {
        const addend1 = num1[i];
        const addend2 = res[i];

        let sum = parseInt(addend1) + parseInt(addend2);
        let plusPos = 0;

        while (sum >= 10) {
            const rest = sum - 10;
            res[i + plusPos] = rest;
            sum = 1 + (+res[i + plusPos - 1] || 0);
            plusPos--;
        }

        if (i + plusPos < 0) {
            overflow = sum;
        }
        else {
            res[i + plusPos] = sum;
        }
    }

    if (overflow) {
        res.unshift(overflow)
    }

    return res.join('');
};

console.log(addStrings("999", "9999"))
console.log(addStrings("456", "77"))

模拟的不够彻底

方案二: 更加彻底的模拟

我们定义两个指针 i 和 j 分别指向 num 1 ​ 和 num 2 ​ 的末尾，即最低位，同时定义一个变量 add 维护当前是否有进位，然后从末尾到开头逐位相加即可。你可能会想两个数字位数不同怎么处理，这里我们统一在指针当前下标处于负数的时候返回 0，等价于对位数较短的数字进行了补零操作，这样就可以除去两个数字位数不同情况的处理，具体可以看下面的代码。

var addStrings = function(num1, num2) {
    let i = num1.length - 1, j = num2.length - 1, rest = 0;
    const ans = [];
    while (i >= 0 || j >= 0 || rest != 0) {
        const x = i >= 0 ? +num1[i] : 0;
        const y = j >= 0 ? +num2[j] : 0;
        const result = x + y + rest;
        ans.push(result % 10);
        rest = Math.floor(result / 10);
        i -= 1;
        j -= 1;
    }
    return ans.reverse().join('');
};